Could any graph be turned into a small-world?
نویسندگان
چکیده
منابع مشابه
Could any Graph be Turned into a Small-World?
In addition to statistical graph properties (diameter, degree, clustering, ...), Kleinberg [7] showed that a small-world can also be seen as a graph in which the routing task can be efficiently and easily done in spite of a lack of global knowledge. More precisely, in a lattice network augmented by extra random edges (but not chosen uniformly), a short path of polylogarithmic expected length ca...
متن کاملOverview of surgical death investigations: could a dreaded experience be turned into an opportunity?
The prospect of an investigation into the death of a patient often raises apprehension among surgeons, even when there are no allegations of negligence. Although a focus on identifying system failures and prevention is promoted, investigations may be emotionally charged, examine events with the benefit of hindsight, removed from the context of the ‘lived experience’ and judged against the bench...
متن کاملCorona Graph as a Small-world Model
We introduce recursive corona graphs as a model of small-world networks. We investigate analytically the critical characteristics of the model, including order and size, degree distribution, average path length, clustering coefficient, and the number of spanning trees, as well as Kirchhoff index. Furthermore, we study the spectra for the adjacency matrix and the Laplacian matrix for the model. ...
متن کاملCould World Literature be the Future of Comparative Literature?
In her article "Could World Literature be the Future of Comparative Literature?" Jing Zhou reviews the disciplinary history and current situation of comparative literature, and then considers the feasibility and validity of world literature as the future of the discipline in Euro-U.S. scholarship. She addresses the pros and cons of world literature raised by David Damrosch, and concludes that w...
متن کاملHow the WTO Could Be Improved
AbstractThis paper examines the impasse in the current Doha Development Round negotiations andasks how the rules of the WTO could be changed to facilitate multilateral negotiations andto increase the welfare of the Member countries. It considers possible changes to the methodof negotiation. As examples of rules which are outdated, it considers the rules relating toregional trade agreements and ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2006
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2005.12.008